بهبود درخت تصمیم فازی برای دسته بندی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی و مهندسی
- نویسنده محسن زینل خانی
- استاد راهنما مهدی افتخاری علی اکبر نیک نفس
- سال انتشار 1390
چکیده
درخت تصمیم فازی، دسته بندی است که درخت تصمیم و مجموعه های فازی را به گونه ای باهم ترکیب کرده است که بتواند عدم قطعیت های ناشی از اندازه گیری و عدم قطعیت های زبانی را مدیریت کند. در این پایان نامه معیارهای توقف و روش های ساخت توابع عضویت فازی برای درخت تصمیم فازی، به طور مستقل مورد بررسی قرار گرفته اند. در بخش اول، الگوریتم جدیدی به نام idfid3، برای ساخت درخت تصمیم فازی با استفاده از یک معیار توقف، به همراه یک معیار توقف جدید به نام nmgni ارائه شده است. همچنین با استفاده از الگوریتم idfid3 روشی برای مقایسه معیارهای توقف ارائه شده است که دقت و پیچیدگی درخت های تولید شده با استفاده از آن ها را، مستقل از مقدار آستانه تعریف شده بر روی آن ها مقایسه می کند. نتایج به دست آمده از شبیه سازی ها نشان می دهد که معیار توقف nmgni بهتر از معیارهای توقف دیگر عمل کرده و استفاده از آن باعث ساخته شدن درخت های ساده تر و دقیق تری می شود. در ادامه بخش اول معیاری به نام gcc، برای اندازه گیری توانایی هر معیار توقف در کنترل رشد درخت تصمیم فازی معرفی شده است. نتایج به دست آمده از شبیه سازی ها نشان می دهد که معیار توقف «تعداد نمونه های گره» بیشترین توانایی در کنترل رشد درخت را دارد. در بخش دوم پایان نامه، از روش های گسسته سازی برای تولید توابع عضویت فازی استفاده شده است. به این صورت که ابتدا گسسته ساز، دامنه تغییرات ویژگی را به ناحیه های کوچک تر افراز می کند، سپس این ناحیه ها با چهار الگوریتم پیشنهادی که مبتنی بر طول ناحیه، مبتنی بر انحراف معیار، مبتنی بر نرخ پوشش ناحیه همسایه و مبتنی بر نرخ پوشش ناحیه می باشند به توابع عضویت تبدیل می شوند. علاوه بر این، گسسته ساز مبتنی بر آنتروپی نیز به گونه ای تغییر داده شده است که مستقیماً توابع عضویت فازی را تولید کند و در فرآیند تولید آن ها شکل و پارامترهای توابع عضویت را دخالت دهد. از نتایج به دست آمده از شبیه سازی ها، گسسته سازهای مناسب برای تولید توابع عضویت و همچنین الگوریتم های مناسب برای تبدیل ناحیه های تولید شده توسط گسسته ساز به توابع عضویت مشخص شده اند.
منابع مشابه
روشی کارا برای پیاده‌سازی موازی الگوریتم دسته بندی بسته درخت سلسله‌مراتبی بر روی واحد پردازش گرافیکی
چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیادهسازیهای نرم‌افزاری الگوریتمهای دستهبندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیادهسازیهای سخت‌افزاری، سرعت پایین‌تری دارند. در این مقاله، از قابلیت پردازش موازی پردازندههای گرافیکی برای تسریع الگوری...
متن کاملبهبود مدیریت موثر عدم قطعیت در تصمیم گیری های نظامی با استفاده از عامل های شناختی، دسته بندی براساس قوانین وابستگی فازی و انتخاب ژنتیکی قوانین
تصمیم گیری یکی از مهمترین موضوعات مورد بررسی در تحقیقات نظامی بشمار می رود. یکی از چالش های موجود دراین بحث وجود عدم قطعیت در محیط های جنگی می باشد که تاثیرات مخربی بر کیفیت و دقت تصمیم گیری می گذارد.در مقاله هروی و همکارانش، چاپ شده در سال 2193 ، بکارگیری ترکیبی از دو موضوع عامل های شناختی و دسته بندیبراساس قوانین وابستگی فازی به عنوان زمینه های موثر و پرکاربرد، توانسته بود تا حدودی این مسئله ...
متن کاملدرخت تصمیم فازی ؛ رویکردی نوین در تدوین استراتژی
زمان و عدم قطعیت در فرآیند برنامهریزی استراتژیک نقش مهمی را ایفا میکنند. در دنیای متغیر امروزی داشتن استراتژی متناسب با شرایط متغیر محیطی از اهمیت بالایی برخوردار بوده و رویکردهای کلاسیک تدوین استراتژی، قابلیت پاسخگویی سریع و مناسب به نیاز سازمانها، در محیط متغیر امروزی را ندارند. درخت تصمیم فازی که حاصل ترکیب الگوریتم ID3 و تئوری مجموعههای فازی میباشد، مدلی سیستماتیک ارائه میکند ک...
متن کاملمدل تصمیم گیری چند شاخصه فازی (FMADM) برای اولویت بندی مدارس برای ثبت نام فرزند
یکی از مسایل و مشکلاتی که بسیاری از والدین و تا حدی دانش آموزان در تیرماه هر تابستان با آن روبرو هستند انتخاب مدرسه برای فرزند است. در این مقاله از مدل تصمیم گیری چند شاخصه فازی (FMADM) برای اولویت بندی و انتخاب گزینه ها استفاده شده است. برای تعیین ضرایب اهمیت شاخص های مختلف از روش حداقل مربعات وزنی (WLSM) استفاده شده است. سپس با استفاده از مدل یاگر تعدیل شده گزینه ها (مدارس مورد نظر) اولویت بن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی و مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023